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ABSTRACT 

In this paper, We define global Intuitionistic fuzzy domination set and its number of IFGs. Also connected 
Intuitionistic fuzzy domination number of IFGs are discussed. Some results and bounds of global 
Intutionistic fuzzy domination number of IFGs are established. 

KEYWORDS: Intuitionistic fuzzy graph, connected Intuitionistic fuzzy dominating set, global 
Intuitionistic fuzzy dominating set, effective degree. 
2010Mathematics Subject Classification: 05C69, 03F55, 05C72, 03E72. 



I. INTRODUCTION 

Atanassov [1] introduced the concept of intuitionistic fuzzy (IF) relations and intuitionistic fuzzy 
graphs (IFGs). Research on the theory of intuitionistic fuzzy sets (IFSs) has been witnessing an exponential 
growth in Mathematics and its applications. R. Parvathy and M.G.Karunambigai's paper [7] introduced the 
concept of IFG and analyzed its components. Nagoor Gani, A and Sajitha Begum, S [5] defined degree, Order 
and Size in intuitionistic fuzzy graphs and extend the properties. The concept of Domination in fuzzy graphs is 
introduced by A. Somasundaram and S. Somasundaram [8] in the year 1998. Parvathi and Thamizhendhi[6] 
introduced the concepts of domination number in Intuitionistic fuzzy graphs. Study on domination concepts in 
Intuitionistic fuzzy graphs are more convenient than fuzzy graphs, which is useful in the traffic density and 
telecommunication systems. The Global domination number of a Graph was discussed by E. Sampathkumar 
[10] in 1989. In this paper, We define global Intuitionistic fuzzy domination set of IFG 
and discuss the situation of this concept used in network. Also some thereoms and bounds of global 
Intuitionistic fuzzy domination number of IFGs are established. 



II. PRELIMINARIES 
Definition 2.1: An Intuitionistic fuzzy graph is of the form G = (V, E ) where 

(i) V={vl,v2,....,vn} such that jxj: V->[0,l]and yi: V ->[0,1] denote the degree of membership and 
non-membership of the element vi GV, respectively, and 

0 < jUi (vi) + yi (vi) < 1 for every vi GV, (i = 1,2, n), 

(ii) EEVxV where (x 2 : VxV ^[0, 1] and y 2 : VxV ^[0,1] are such that 
u 2 (vi , vj) < min [(Xi(vi), p.i(vj)] and y 2 (vi , vj) < max [y,(vi), yi(vj) ] 
and 0 < \i 2 (vi, vj) + y 2 (vi, vj) < 1 for every (vi ,vj) G E, ( i, j = 1,2, n) 

Definition 2.2 An IFG H = < V, E' > is said to be an Intuitionistic fuzzy subgraph (IFSG) of the IFG, G = < V, 
E > if V EV and E' £ E. In other words, if Uii' < ; yn* > yu and u 2i j' < u 2iJ ; y 2i j' > y 2ij for every i, j = 
1,2 n. 

Definition 2.3: Let G = (V,E) be a IFG. Then the cardinality of G is defined as 
|v L + iil bni-yl [vi] ri L+ p Z Cvjvj) - y2 Cvj.vj ] 

I^vieV „ + ivi.vjEE 2 | 

Definition 2.4: The vertex cardinality of IFG G is defined by 

IVI = |W^^ | =P and 
The edge cardinality of IFG G is defined by IEI = |Svi pV j e i 1+>ia ^ vijV ^ T^C^vti j _ ^ 

The vertex cardinality of IFG is called the order of G and denoted by O(G). The cardinality of G is 
called the size of G, denoted by S(G). 
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Definition 2.5: An edge e = (x, y) of an IFG G = ( V, E ) is called an effective edge if 
H 2 (x, y) = (Xi(x) A n, (y) and y 2 (x, y) = yl(x) V y l(y). 

Definition 2.6: An Intuitionistic fuzzy graph is complete if ja. 2 ij = rnin ( u. l; , u,^ ) and 
y 2ij = max (y 2i ,y 2j ) for all ( vi , yj ) € V. 

Definition 2.7: An Intuitionistic fuzzy graph G is said to be strong IFG if 

ii 2 (x, y) = |ii(x) A p.i (y) and y 2 (x, y) = yl(x) Vyl(y) for all ( vi , vj ) £ E. That is every edge is effective edge. 

Definition 2.8 : The complement of an IFG G = < V, E > is denoted by G = (V, E ) and is defined as i) 
M 1 ^ = Hi(v) and y 1 (i?) = yi(v) 

ii) lL (u,v) = Ui (u) A jui (v) - u 2 (u,v) and y 2 (u,v) = y ; (u) V yj(v) - y 2 (u,v) for u,v in V 

Definition 2.9: Let G = (V,E) be an IFG. The neighbourhood of any vertex v is defined as 
N(v) = (N M (v) , N y (v)), Where N M (v) = [w E V ; fi 2 (v, w) = A fi^w)} and 

N T (v) ={weF ; f 2 iv, w) = y^v) V y L (w)}. N[v] = N (v) U{v} is called the closed neighbourhood of v. 

Definition 2.10: The neighbourhood degree of a vertex is defined as d N (v) = (d N|J (v),d Ny (v)) where d N|J (v) = 
Swejv[i;3 ^d w ) and d Ny (v) = £ mi H W T'if»- 

The minimum neighbourhood degree is defined as ^n(G) = (^nh(v), £ Ny (v)), where ^n^v) = A { 
d NM (v): vEV} and £ Ny (v) = A { d Ny (v): veV}. 

Definition 2.11: The effective degree of a vertex v in a IFG. G = (V, E) is defined to be sum of the effective 
edges incident at v, and denoted by d E (v). The minimum effective degree of G is £e(G) = A {dn (v)/v C V} 

Definition 2.12: Let G= (V, E) be an IFG. Let u, v G V, we say that u dominated v in G if there exist a strong 
arc between them. A Intuitionistic fuzzy subset D EV is said to be dominating set in G if for every vE V-D, 
there exist u in D such that u dominated v. The minimum scalar cardinality taken over all Intuitionisitc fuzzy 
dominating sets is called Intuitionistic fuzzy domination number and is denoted by y. The maximum scalar 
cardinality of a minimal domination set is called upper Intuitionistic fuzzy domination number and is denoted 
by the symbol T . 

Definition 2.13: A Intuitionistic fuzzy dominating set DEV of IFG G is said to be a Intutitionisitc fuzzy 
connected dominating set of G if the subgraph <D> induced by D is connected. The minimum cardinality taken 
over all minimal Intuitionistic fuzzy connected dominating sets is called Intuitionistic fuzzy domination number 
of G and it is denoted by y c (G). 

Definition 2.14: An independent set of an Intuitionistic fuzzy graph G = (V, E) is a subset S of V such that no 
two vertices of S are adjacent in G. 

Definition 2.15: A Bipartite IFG, G= (V,E) is said to be complete Bipartite IFG, if u 2 (vi, Vj) = A pii (vj) 
and V2(vi, Vj) = Vi(vj) V Vi(vj) for all V; E Vi and vj E V 2 . It is denoted by t yzj ■ 

III. GLOBAL INTUITIONISTIC FUZZY DOMINATION SET IN IFG 
Definition 3.1: Let G = (V, E) be an IFG. A Intuitionistic fuzzy dominating set S E V is said to be global 
Intuitionistic fuzzy dominating set of G if S is also a Intuitionistic fuzzy dominating set of G . 

The minimum cardinality of global Intuitionistic fuzzy dominating sets is global Intuitionistic fuzzy 
domination number and is denoted by y g (G). 

Example: 

In case of transportation and road networks, the travel time is mostly used as weight. The travel time is 
a function of the traffic density on the road and/or the length of the road. The length of a road is a crisp quantity 
but the traffic density is fuzzy. In a road network, we represent crossings as nodes and roads as edges. The 
traffic density is mostly calculated on the road between adjacent crossings. These numbers can be represented as 
intuitionistic fuzzy numbers. Road network represented as an intuitionistic fuzzy graph R* = (C, L), where C is 
an intuitionistic fuzzy set of crossings at which the traffic density is calculated and L is an intuitionistic fuzzy set 
of roads between two crossings. The degrees of membership, fiiixy), and non membership, v L (xy), are calculated 
as (x L (xy) = min (ue(x), Uc(y)), Ti.(xy) = max (y c (x), y c (y))- 
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Some essential goods are being supplied to some crossings from supplying stations located some other 
crossings. It may happen that the roads(edges of G) may be closed for some reason or the other. So, we have to 
think of maintaining the supply of goods to various crossing uninterrupted through secret links ( i.e. edges of the 
complement of network). We have to find minimum number of supplying stations(crossings) needed which is 
called global Intuitionistic fuzzy domination number. 



Example 3.2: Let G = (V,E) be IFG be defined as follows 



vl(0.2 J).4) (0.2. 0.4) 



(0.2,0.6) 




v4(0.4,0.6) (0.1,0.6) V3(0. 1,0.5) 
Fig- 1: Intuitionistic fuzzy graph(G) 

Here Ivll = 0.4 , Iv2l = 0.5, Iv3l = 0.3, Iv4l = 0.4 and minimum y g -set is { v2, v3, v4} and therefore y g (G) = 1.2. 



Observations 3.3: 



(i) y g (Kn)=y g (£r B )=p 

(ii) y g (#FLL ,vzj ) = Min { Ivil } + Min {lyjl}, where v, G Vi and vj G V 2 . 

Proposition 3.4: The global Intuitionistic fuzzy dominating set is not singleton. 
Proof: Since gifd-set contain dominating set for both G and G st then at least two vertices are in the set. 
i.e) The gifd-set containing at least two vertices. 

Theorem 3.5: For any IFG G= (V, E) with effective edges, Min{ IVJ+IVjl} < y g (G) < p, i + j 

Proof: We know that global Intuitonistic fuzzy dominating set has at least two vertices. Let { vi, vj } are the 
vertices, then Min{ IVil+IVjl } = y g (G) 

If the set contains other than {vi, vj} then Min{|Vi|+|Vj|} < ysg(G), i ^ j 

If the given G is complete IFG then gifd-set contains all the vertices of the G, that is y g (G) < O(G) = p 
i.e.) We get, Min{|Vi|+|Vj|} < y g (G) < p. 

Theorem 3.6: Let G = (V, E) be the IFG and the Intuitionistic fuzzy dominating set S of G is global 
Intuitionistic fuzzy dominating set if and only if, for each v E V-S, there exists a u GS such that u is not adjacent 
to v. 

Proof: Let S is global dominating set and also dominating set. 
Suppose u is adjacent to v then we get S is not a dominating set. 
Which is contradiction. That is u is not adjacent to v. 

Conversely, for each v E V-S and u is not adjacent to v then the set S is dominating both G and G. That is S is 
global Intuitionistic fuzzy dominating set. 

Theorem 3.7: Let G = (V, E) be an IFG then (i) y g (G) = y g (t7) (ii) y (G) < y g (G) 
Proof: G is connected IFG and y g -set dominating vertices of G and G . Clearly y g (G) = J g (G) . 
Suppose D is the y-set of G then the number of vertices in the dominating set is less than or some time equal to 
Yg-set. That is y (G) < y g (G). 

Theorem 3.8: Let S be the minimum Intuitionisitc fuzzy dominating set of IFG G containing t vertices. If there 

exist a vertex v E V-S adjacent to only vertices in S then y g -set contain atmost t+1 vertices. 

Proof: Since S is the y-set and v E V-S adjacent to only vertices in S then we get SU{v} is a global 

Intuitionistics fuzzy dominating set. 

That is y g -set contain atmost t+1 vertices. 

Theorem 3.9: Let G = (V, E) be strongly connected IFG then, at least one of the following holds. 

(i) y c (G)<y g (G). (ii) f f (G) < y g (G). 
Proof: Since y c -set also dominating set and induced Intuitionistic fuzzy subgraph is connected then the Gc may 
be disconnected and it is less than or equal to y g -set. 
That is y c (G) < y s (G). Similarly, we have y c (G) < y g (G). 
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Definition 3.10: G = (V, E ) be a connected IFG with effective edges which is said to be semi complete IFG, 
if every pair of vertices have a common neighbor in G . 

The IFG G is said to be purely semi complete IFG if G is semi complete IFG but 
not complete IFG. 

Example 3.11: 

vi(0.2, 0.3) - (0.2, 0.4) V7(0.3,a 4) 



,0.6) 



v 4 (0.4,0.5) (0.3,0.6) v 3 (0.3,0.6) 
Fig-2: Purely Semi complete IFG 
Theorem 3.12: Let G =(V, E) be the purely semi complete IFG. Then yg-set contains at least three vertices. 
Proof: Since G is purely semi complete IFG then it contains triangles with common vertex. 
Let v be the common vertex then, In G c , the vertex v is isolated vertex. Also global Intuitionistic dominating set 
contains Intuitionistic fuzzy dominating vertices of G and G c . 

Suppose gifd-set contains less than three vertices 
We know that gifd-set not a singleton, i.e) gifd-set contains at least two vertices 
Let D = { Vi, v 2 } be a gifd-set in G. 

Case 1: <D> is connected in G 

Then ViV 2 is an effective edge in G. By the definition of semi complete IFG, there is a v 3 in G such that <V!V 2 v 3 > 
is triangle in G, i.e) D is not a Intuitonistic fuzzy domination set in G c . 
Which is contradiction to D is a gifd-set in G. 

Case 2: <D> is disconnected in G. i.e.) There is no effective edge between Vi and v 2 . 
Since G is semi complete IFG, there is v 3 in G such that VjV 3 and v 3 v 2 are the effective edges in G 
Therefore, In G c , v 3 is not dominated by a vertex in D. 
Which implies, D is not a gifd-set in G 

Which is contradiction to our assumption. 
That is Yg- se t contains at least three vertices 

Theorem 3.13: Let G = (V, E) be the IFG with effective edges . y g (G) = Min{ IVil+IVjl} i # if and only if 
there is an effective edge uv in G such that each vertex in V - {u, v} is adjacent to u or v but not both. 
Proof: Suppose y g (G) = Min{|Vi|+|Vj|} We assume D = {u, v} be the gifd-set in G 
Let <D> is connected in G, then uv is an effective edge in G. 
If any vertex w in V-{u, v} is adjacent to both u and v. 

Which implies D is not a dominating set for G c . which is contradiction to our assumption, 
i.e) effective edge uv in G such that each vertex in V - {u, v} is adjacent to u or v but not both. 
Conversely, each vertex in V - {u, v} is adjacent to u or v but not both, then we get yg(G) = Min{ IVil+IVjl } 
i-j- 

IV. CONCLUSION 

Here ,We defined global Intuitionistic fuzzy domination set of IFG and discussed the situation of this 
concept used in network. Also some theorems and bounds of global Intuitionistic fuzzy domination number of 
IFGs are established. Further we going to establish more results and bounds on this gifd number with other 
domination parameters. 
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